Country food in Australia is simple and generally consists of steaks, lamb chops and other basics. It can be difficult for a vegetarian to find a decent meal in many outback towns because many rural Australians just do not get this "urban affliction". It is always wise to pinpoint the supermarket and stock up on fruit, vegetables and other vegetarian staples. Be aware, however, that prices for fresh food are likely to be higher as the food has had to travel quite a way and fuel costs are factored into the food.
"Pub grub" is a fairly easy and quick meal for travellers. If it includes a smorgasbord, there should be enough to satisfy all dietary types. Chips, hamburgers and basic fried items are fairly staple pub grub but you will also find some pubs are more innovative and carry local cuisine.
Breakfast establishments are not as common as the diners found in North America but there is often a cafe or a "mixed business" corner store that will be open early and always keep an eye out for bakeries, where hard-working bakers will have been baking hours before you rise.
If you haven't a clue where to find a restaurant, always head for the main street. Most New South Wales country towns will have a congregation of eating places on the main strip.